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Abstract. We discuss three important classes of three-qubit entangled states and 
their encoding into quantum gates, finite groups and Lie algebras. States of the GHZ 
and W-type correspond to pure tripartite and bipartite entanglement, respectively. 
We introduce another generic class B of three-qubit states, that have balanced 
entanglement over two and three parties. We show how to realize the largest 
cristallographic group W(E S ) in terms of three-qubit gates (with real entries) encoding- 
states of type GHZ or W [M. Planat, Clifford group dipoles and the enactment 
of Weyl/Coxeter group W(E$) by entangling gates, Preprint 0904.3691 (quant-ph)]. 
Then, we describe a peculiar "condensation" of W(Eg) into the four- letter alternating 
group A4,, obtained from a chain of maximal subgroups. Group A4 is realized from two 
B-type generators and found to correspond to the Lie algebra sl(3, C) © u(l). Possible 
applications of our findings to particle physics and the structure of genetic code are 
also mentioned. 



1. Introduction 



Tripartite aggregates and interactions frequently occur in the natural world. As a 
first example, it is well known that ordinary matter consists of atoms whose nuclei 
are made of protons and neutrons, which are themselves made of the lighest quarks 
u and d. A proton consists of a triplet uud and a neutron consists of a triplet ddu. 
Thus, our present universe is made of three types of stable particles, of spin |, i.e. 
electrons e and u and d quarks. According to the standard model, there also exists four 
heavier quarks (among them the strange spin ~ quark s) , that combine to form unstable 
composite particles called hadrons, in quark-antiquark pairs (mesons) or three-quark 
states (baryons). Mathematically, these composite particles are described using the 
representations of the Lie algebra sit (3), in a model named the eightfold way by Gell- 
Mann and Ne'eman pQ. An old instance goes back to the beginning of chemistry. Among 
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the numerous precursors of Mendeleev, Dobereiner was the first to classify chemical 
elements into triads [2]. 

A second relevant example is the genetic code (or amino acid code), that refers to the 
system of passing from DNA and RNA into the synthesis of proteins. It was discovered 
in 1961 by Crick et al. that the genetic code is a triplet code, made of elementary units 
of information called codons. There are 64 codons made of four building block bases A, 
U, G and C that encode 20 aminoacids. A chain of subalgebras of the Lie algebra sp(6) 
was proposed for explaining the high degeneracy of the code [3] . See also the modeling 
of the genetic code based on quantum groups in [4] and related papers. 

Our third example is quantum information theory. The term black hole analogy 
has been coined for featuring the relationship between some stringy black hole solutions 
and three-qubit states [5j Ej. Presumably, this analogy stems from the structure of 
the largest cristallographic group W(E 8 ), of cardinality 696 729 600, which one of the 
authors succeeded in representing in terms of several three-qubit gates [7]. 

Among the various forms of three-qubit entanglement, a first classification based on 
SLOCC (stochastic local operations and classical communications) leads to entangled 
states of the type GHZ and W. The former possess pure (and maximal) three-qubit 
entanglement and any tracing out about one party destroys all the entanglement. 
The latter possess equally distributed (and maximal) bipartite entanglement, but no 
tripartite entanglement. A finer classification is based on local unitary equivalence [8]. 
In this paper, we are especially interested in a class of entangled three-qubit states 
displaying equally distributed entanglement about three and two parties. Such states 
were already encountered in the context of CPT symmetry [9]. Here, they occur when 
one "condenses" the three-qubit representation of W(E$) to the alternating group At, 
through an appropriate chain of maximal subgroups. The Lie subalgebra of rationals 
obtained from the generators of v4 4 is found to be sl(3, C) ffitt(l). Going upstream in the 
group sequence, one arrives at a representation of the symmetric group S4, with attached 
Lie algebra s/(3, C) © sl(2, C) © -u(l) © "u(l), that may play a role in the understanding 
of elementary particles [TUl ITT] . 

In this paper, we expose our new findings about B-type entanglement (Sec. 2), 
the generation of W(E$) with entangling matrices and the embedding of specific 
permutation groups S4 and At (Sec. 3). A novel three-qubit realization of s/(3, C) ffiii(l) 
and its generalization is described in Sec. 4. A rudimentary explanation of Lie groups 
and algebras is given in the appendix. 

Many calculations are performed by using the abstract algebra software Magma 
[12] . A few papers relating Lie algebras and quantum information theory have already 
been published 1 13j-[TT1. 

2. 5-type three-qubit quantum entanglement 

One efficient measure of two-qubit entanglement is the tangle r = C 2 , where the 
concurrence reads C(ip) = \{if)\ip)\. The flipped transformation ip = a y \if)*) applies 
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to each individual qubit and the spin-flipped density matrix p = (a y <g> a y )p*(cr y <g> a y ) 
follows [18]. Explicitly, 



C(p) = max |o, a/Xi — — ~~ V^j 



where the Aj are (non-negative) eigenvalues of the product pp, ordered in decreasing 
order. 

Roughly speaking, two pure multiparticle quantum states may be considered as 
equivalent if both of them can be obtained from the other by means of stochastic 
local operations and classical communication (the SLOCC group) [19] . There are 
essentially two inequivalent classes of three-qubit entangled states, with representative 
\GHZ) = ^-(|000) + |111)) (for the GHZ class) and \W) = ^(|001) + |010) + |100)) (for 
the PF-class). For measuring the entanglement of a triple of quantum systems A, B and 
C, one may calculate the amount of true three-qubit entanglement from the SLOCC 
invariant three-tangle [21] 

r ( 3 ) = 4 |di - 2d 2 + 44| , 

d i = ^ooo^iu + ^ooi^no + ^oio^ioi + ^iooV^ii, 
d>2 = ^000^111(^011^100 + ^101^010 + ^110^001) 
+^011^100(^101^010 + ^lio^ooi) + ^ioi^oioV'iioV'ooi, 

^3 = ^000^110^101 ^bll + ^HlV'OOlV'OlO^lOO, 

as well as the amount of two-qubit entanglement between two parties, by tracing out 
over partial subsystems AB, BC and AC. 

For a two-qubit state \ip ) = a 1 00 ) + (3 |01 ) + 7 1 10 ) + S |11 ), the concurrence is 
C = 2 \a5 — /3y\, and thus satisfies the relation < C < 1, with C = for a separable 
state and C = 1 for a maximally entangled state. 

The three-qubit entangled state \GHZ) is maximally entangled, with three-tangle 

= 1 and all two-tangles vanishing; that is, whenever one of the qubits is traced out, 
the remaining two are completely unentangled. On the other hand, the entangled state 
\W) has = 0, but it maximally retains bipartite entanglement [T9] . 

Refinements on the above classification may be obtained if one classifies the three- 
qubit state up to local unitary equivalence (the LU group) [8]. Thus, if one singles out 
the first party A, a generic state of three qubits depends, up to LU, on five parameters 

|V) = A |000) + Aie^ |100) + A 2 1101) + A 3 1 110) + A 4 |111) , 



Ai > 0, ^ A^ = 1 and < < 7T. 
3=0 

In the sequel, we are interested in entangled states of the £>-class, where Ai = 0, with a 
representative 

\B) = i(|000) + |101) + 1 110) + |111)). (1) 
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The three-tangle of the S-state is = | and the density matrices of the bipartite 
subsystems are 
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The set of eigenvalues {^(3 + 2y/2), ^(3 - 2y/2), 0, 0} is uniform over the 
subsystems with two-tangles tab = tac — t bc — \- Similarly, the linear entropies 
t a(bc) — t. b(ac) — t c(ab) = | are the same (see [H] for the meaning of linear entropies 
such as ta(bc) — t ^+ t ab+tac)- Thus, the entanglement measure for two parties equals 
the entanglement measure for three parties. This equal balance of the entanglement for 
two or three parties justifies our notation for the £>-class [{]■ 



3. Three-qubit entanglement and the crystallogaphic group W(E$ 



Recently, by studying the Clifford group on two and three qubits, we discovered several 
eight-dimensional orthogonal realizations of the largest crystallographic group W(E$), 
and of its relevant subgroups. As described in papers [3 [9] , these representations find 
their kernel in two-qubit entanglement and the following orthogonal matrix 
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(2) 



that encodes the joint eigenstates of the triple of observables. 

{a x ®a z ,a z ®(T x ,(jy(g)(Ty}. (3) 

Rows of the second matrix contain the sign of eigenvalues ±1 of the triple of observables, 
and a row of the first matrix corresponds to a joint eigenstate [e. g. the first row 
corresponds to the state |(|00) — |01) + 1 10} + |11) with eigenvalues (1, —1 — 1)]. 

To abound in this claim, let us consider the following triple of three-qubit 
observables 



o 7 



{a x ®a z ,a z ® a x , a y <g> a y } 



(4) 



| The B-states are denoted CPT states in our previous work [S]. Choudhary and coworkers [2U] 
computed the local realistic violation of the inequality (given in Eq. (3) of their paper) for the generic 
state \B) and found the value 0.608723, a big violation compared to 0.175459 for the generic GHZ state 
and 0.192608 for the generic W state. 



5 



that follows from fl3]) by adjoining the tensor product a z at the left hand side. Eigenstates 
of (Tj0) may be used for encoding the rows of the following orthogonal matrix 
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(5) 



and to generate the derived subgroup W'(E$) = + (8,2) of order 348 364 800 [recall 
that + (8,2) is the general eight-dimensional orthogonal group over GF(2)} 

W'(E 8 ) = (a x ®S 2 ,S 3 }. (6) 

Replacing the S3 state by the GHZ-type generator b whose explicit form is given by 
Eq. (18) of [7J, one gets W'(E 7 ) = (a x <g> S 2 ,b). Indeed many important subgroups of 
W(E S ) may be realized by means of the appropriate orthogonal generators. 

Here one focuses on a sequence of subgroups leading to a specific representation 
of the four-letter alternating group A A (as well as the symmetric group S4) and a 
representation of the Lie algebra s/(3,C) (as well as its more general parent). The 
relevant sequence is 

W'(E 8 ) D W\E 7 ) D W'(E 6 ) D G 648 DS,D A,. (7) 

Starting from W'(Es) [as in (jBJ)], one looks at the maximal subgroups. One of the 
three subgroups of the largest cardinality is isomorphic to W(E 7 ), of order 2 903 040 [§|. 
Then, in the derived subgroup W'(E 7 ), one takes the largest maximal subgroup W(E e ), 
of order 51 840. Among the five maximal subgroups of W'(Eq), two of them have the 
cardinality 648; one selects the one isomorphic to the semi-direct product G 648 = Z\ x S4 
[Jjl Finally one is interested in the subgroup S4 of G648, as well as in its derived subgroup 
A 4 . 

The alternating group A4 may be realized by means two orthogonal generators xa 4 
and 2/A4, whose rows are similar up to a permutation, and encode three-qubit states 
of the .B-type, with similar two- and three-tangles as it results from straightforward 
calculations. 

§ The second largest subgroup of W(E$) is the real Clifford group , of order 2 580 480 studied in 

mu- 
ll The maximal subgroup of the largest cardinality in W'(Eq) is isomorphic to the perfect group 

M 20 = Z\ x A 5 of order 960, and is described in [351 HHj . 
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(8) 



The relationship between the finite group A4 and the Lie algebra s/(3, C) is 
established in Sec. HI 



4. The Lie algebra of s/(3,C): old and new 

Group operations we considered in our earlier papers were finite group operations. We 
are now interested in group operations which are smooth, yet still compatible with the 
finite symmetries. This is where the concept of a Lie group, endowed with its Lie algebra 
of commutation relations, enters the game. For quantum mechanics, the favourite Lie 
group is the matrix Lie group SL(n,C). For an introduction to Lie groups and Lie 
algebras see [25] [2E], and the appendix of this paper. 



Standard representation of s/(3,C) 

It is well know that s/(3, C) occurs in the context of particle physics for representing 

quark states. It is part of the standard model of elementary particles su(3) ©sit(2) ©«(1) 

pp. Remarkably, one arrives at a form reminiscent of the standard model in representing 

the Lie algebra attached to groups A4 and S±, as given in Sec. ([3]). 
A Chevalley basis for the algebra s/(3, C) may be written as 
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and the corresponding table of commutators reads 
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Using this table, the positive roots relative to the pair of generators H = (/Vi.,/12) are 
easily discerned as ai = (2,-1), a 2 = (—1,2) and a 3 =p-(l, 1), corresponding to the root 
vectors xi, x 2 and 23, respectively (see [25] for details I3J). Negative roots have opposite 
signs. The Killing matrix is of the form 

/ 2 ... 1 ... \ 
1 . 



Kil = 6 



1 



V 



(10) 



The adjoint representation provides another representation of the Lie algebra 
s/(3,C) 
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% For instance, since = 2x\ and [/i2,Xi] 

corresponding to the root vector x\. 



-Xx, one gets the first root a± — (2,-1) 
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Using the Cartan subalgebra {h' X) h'^), with h[ = diag(l, ., 1, — 1, ., — 1, ., .) and 
= diag(., 1, 1, ., — 1., — 1, ., .), the new system of positive roots is computed as 



h' 



{(1,0), (0,1), (1,1)}. 



Representation of si (3, C) stemming from 

Let us now go back to tripartite quantum entanglement and show how the fi-states ([I]) 
are related to a new representation of s/(3, C). 

Using Magma, we created a (real) subalgebra of the matrix Lie algebra defined over 
the rational field, that is obtained from the generators of the finite group A4 described in 
(JHJ). The algebra is found to be isomorphic to the Lie algebra Qa 4 of type sl(3, C) © w(l), 
and the derived algebra q' A4 = [qa 4 ,Qa 4 ] turns out to be isomorphic to s/(3,C). 

A Chevalley basis of the algebra Q* Ai is as follows 
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and its elements are readily seen to fit into the table of commutators ([HD of sl(3, C). As a 
result, the roots relative to a new pair of generators (hi, /12) given above are the «j given 
in the preceding subsection. This may be a useful feature of the new representation, 
in contrast to the adjoint one, for subsequent applications to the physics of elementary 
particles. 

Going upstream in the group sequence ([7j) one arrives at a three-qubit realization 
of the symmetric group S4. The group A 4 , with generators as in ([8]), is the derived 
subgroup of £4. The corresponding Lie algebra, of dimension 13, may be decomposed 
as a direct sum of simple Lie algebra as follows 

S s 4 = sl(3, C) © sl(2, C) © u(l) © u(l), (11) 

in which the algebra s/(3,C) © u(\) is embedded. 

A basis for the representation of s/(2,C) in ffTTj) is as follows 
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The Killing matrix of the representation may be diagonalized 

1 . 



24 




1 



TDT- 1 with D = 96 



1 
. 3 



and T :- 



1 



2 -7 -1 

corresponding to the representation su(l, 1) of s/(2,C), with signature (2, 1). 



5. Conclusion 



We have found a new intricate relation between finite group theory, Lie algebras and 
three-qubit quantum entanglement. In particular, the connection between balanced 
tripartite entanglement (in Sec. 2) and the eight-dimensional representation of the 
Lie algebra s/(3, C) (in Sec. 5) is put forward. Earlier papers of one of the authors 
focused on the three-qubit realization of Coxeter groups, such as the largest one W(E$), 
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together with its most relevant subgroups comprising the three-qubit Clifford group 
W(E 7 ), W(E 6 ), VF(F 4 ) and other subgroups [HE]. Here, one discovers that the two- 
qubit real entangling gate S2 [see Eq. ((2])] and its three-qubit parent, the gate S3 [see 
eq. ([3])] are building stones of the realization of W'(E 8 ). An appropriate reduction of 
W'(Eg) to the four-letter alternating group A4 [see (GO)] is used to represent the algebra 
5Ai = sl(3, C) ffiii(l). The parent of A 4 is the symmetric group S4 and the corresponding 
Lie algebra is jjs 4 = s/(3, C) © s/(2, C) © w(l) © u(l), which reminds us of the standard 
model of particles [TO] . From a mathematical point of view, the relation to algebraic 
surfaces is worthwhile to be investigated in the future [30J . As an interesting implication 
for biosciences, the four letters occurring in the permutation groups A4 and £4 suggest 
to consider Q Si algebra as a new candidate for a deeper insight into the degeneracies of 
genetic code. 
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Appendix: Elements on Lie groups and Lie algebras 

Let G be a matrix Lie group, the Lie algebra g of G is real and defined as the set of all 
matrices X such that e tx is in G for all real numbers t. There is an important property 
that 

for any X G g, and for A G G, Ad A (X) = AX A" 1 G g, 

i. e. conjugation of an element of the Lie algebra by an element of the Lie group preserves 
the algebra. The above map from the Lie algebra to itself is called the adjoint mapping. 

This definition is reminiscent of the definition of the Clifford group C, that is defined 
as the normalizer of the Pauli group V within the unitary group U(n), i.e. denoting X 
an arbitrary error arising from the Pauli group, and A an element of the Clifford group 

[2E31EU 

then for any X G V, and for A G C C U(n), AXA~ l G V. 

In some sense, Lie groups and algebras are a smooth (continuous) formulation of 
quantum error correction. 

The Lie algebra is endowed with a map (called commutator) [., .] from g x q to g, 
with the properties 

(i) [., .] is bilinear 
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(ii) [X, Y] = - [Y, X] for all X, Y G g (anticommutativity) 

(Hi) [X, [Y, Z}} + [F, [Z, X}} + [Z, [X, Y]] = for all X, Y, Z G g (Jacobi identity). 

The adjoint endomorphism "Ad" can be reformulated in terms of commutators by the 
linear map "ad" as follows 

ad x ■ g — > defined by ad x (Y) = [X, Y\. 

Thus, the map "ad" from X to adx is a linear map from g to the space gl(g) of linear 
operators from g to g, and there exists a Lie algebra homomorphism g to gl(g) by the 
relation 

ad[x,Y] = [ad x ,ady]. 

Selecting a basis of the n-dimensional Lie algebra, for each i and j one 

obtains 

[Xi, Xj] = CijX k , 

in which the structure constants c*j- (with respect to the basis) define the bracket 
operation on g. 

For a simple real or complex Lie algebra (see below) there exists a basis, called the 
Chevalley basis, for which the structure constants are relative integers. 

A complex Lie algebra g is called indecomposable if the only ideals in g are g and 
{0}, it is called simple if it is indecomposable and dim(g) > 2. The algebra g is called 
reductive if it is isomorphic to a direct sum of indecomposable Lie algebras; it is called 
semi-simple if it is isomorphic to a direct sum of simple Lie algebras. 

A subalgebra of a Lie algebra g is a subspace [) of g such that [Hi , H 2 ] G f) for all 
Hi and H 2 G f). 

If g and f) are Lie algebras, then a linear map : g — > f) is called a Lie algebra 
homorphism if 0([X, V]) = [0(x), </>(y)], for all X, Y G 0. If, in addition, is one-to-one 
and onto, then is called a Lie algebra isomorphism. 

The adjoint map "ad" may be used to figure out the geometry of the Lie algebra. 
The composition of two "ad" defines a symmetric bilinear form called the the Killing 
form 

B(X, Z) = trace(ad(X)ad(Z)), 

that possesses several important properties. It is associative, i.e. B([X,Y], Z) = 
B(X, [Y, Z]); it is invariant under the automorphisms s of the algebra g that is, 
B(s(X),s(Z)) = B(X,Z) for s in Aut(g), and the Cartan criterion states that a 
Lie algebra over a field of characteristic zero is semi-simple iff the Killing form is 
nondegenerate. 

The matrix elements B^ of the Killing form are related to structure constants as 
follows 

B = —c n c m 
J ad 
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where the Dynkin index J a( j depends on the representation. 



Real forms 

A real form is a real Lie algebra go whose complexification is a complex Lie algebra g 
[26]. 

Let us define the signature of a real Lie algebra as a pair (01,02), that counts the 
number of positive (ai) and negative (02) entries in the diagonal form of B. In particular, 
a real Lie algebra g is called compact if its Killing form is negative definite. It is also 
known that a compact Lie algebra corresponds to a compact Lie group. 

As an illustrative example, the special linear algebra sl(2, C) has two real forms, 
the so-called (non-compact) split real fornx J s/(2, M) = su(l, 1) of signature (2, 1) and the 
compact real form su(2) of signature (0, 3)cj. The first real form si (2, R) follows from the 

/ 2 \ 

representation of sl(2, C) in the Pauli spin basis, with Killing matrix 4 1 and 

V 1 ) 

eigenvalues 4, 8 and —4. The second real form follows from the adjoint representation 
[associated to the orthogonal Lie group 50(3)] 



ad CTz = I i , ad ax = -i , ad ay 
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with Killing matrix 2 | 1 

1 

More generally, the algebra sZ(3, C) has three real forms, the split real form s/(3, 
the compact real form su(3), and the non-split real form sit (2, 1). 



















—i 





i 







Roots 

Let g be a complex semi-simple Lie algebra, then a Cartan subalgebra of g is a complex 
subspace () of g with the following properties 

(z) For all H x and # 2 e f), [Hi, H 2 ] = 0, 

(ii) For all X e g, if X] = for all # G fj, then lei), 

(Hi) For all if G f), ad^ is diagonalizable 

A root of g, relative to a Cartan subalgebra of f), is a nonzero linear functional a on f) 
such that there exists a nonzero element X of with 

[i/, X] = a(H)X, 

for all H in f). 

+ The non-compact split real form e7(7) of the Lie algebra e-j plays a role in [6]. 
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If a is a root, then the root space g a is the space of all X in g for which 
[H, X] = a(H)X for all H in I). The elements of g a are the root vectors for the root a. 
It is convenient to single out the set {aq, . . . , of roots, that have the property that 
all the roots can be expressed as linear combinations of the cti(i = l..k). Such roots are 
called positive simple roots. 

As it is well known, the geometry of a semi-simple Lie algebra g may be made 
explicit by introducing the Cartan subalgebra and its attached root space. The 
connection of Lie algebras to finite symmetries occurs by looking at the isometry group 
of the root system. Specifically, the subgroup generated by reflections through the 
hyperplanes orthogonal to the roots is called the Weyl group W(g) [also denoted W(GQ] 
of the Lie algebra g (and of the corresponding Lie group G). 

Weyl groups are found in the context of quantum error correction [29J . Weyl group 
W(Eg) and related Weyl subgroups were already encountered in Sec. (j3J), in a three- 
qubit realization. 
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